// 将倒数第i个点和第i个点两两合并，找到一个点使得其到这两个点之间的距离最小
// 那么一定要在这两个点之间才能满足要求
// 也就是说，货仓一定是选择在中位数的地方

#include <iostream>
#include <algorithm>
#include <cmath>
using namespace std;
const int N = 100010;
int a[N];

int main()
{
    int n;
    cin >> n;
    for (int i = 0; i < n; ++i)
        cin >> a[i];
    sort(a, a + n);
    int res = 0;
    for (int i = 0; i < n; ++i)
        res += abs(a[i] - a[n / 2]);
    cout << res << endl;
    return 0;
}
